public class code1 {
    //顺序表：杨辉三角
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> List = new ArrayList<>();
        List<Integer> list = new ArrayList<>();//当前行的一维顺序表
        //第一行特殊处理
        list.add(1);
        List.add(list);
        for(int i=1;i<numRows;i++) {
            List<Integer> curlist = new ArrayList<>();//当前行的一维顺序表
            curlist.add(1);
            //中间数据处理
            for(int j=0;j<=i-2;j++) {
                curlist.add(List.get(i-1).get(j)+List.get(i-1).get(j+1));
            }
            //最后一个数据
            curlist.add(1);
            //当前行加入顺序表
            List.add(curlist);
        }
        return List;
    }
}
